0 Prolog
↳1 PrologToDTProblemTransformerProof (⇒, 784 ms)
↳2 TRIPLES
↳3 TriplesToPiDPProof (⇒, 1190 ms)
↳4 PiDP
↳5 DependencyGraphProof (⇔, 0 ms)
↳6 AND
↳7 PiDP
↳8 UsableRulesProof (⇔, 0 ms)
↳9 PiDP
↳10 PiDPToQDPProof (⇔, 0 ms)
↳11 QDP
↳12 QDPSizeChangeProof (⇔, 0 ms)
↳13 YES
↳14 PiDP
↳15 UsableRulesProof (⇔, 0 ms)
↳16 PiDP
↳17 PiDPToQDPProof (⇒, 0 ms)
↳18 QDP
↳19 QDPSizeChangeProof (⇔, 0 ms)
↳20 YES
↳21 PiDP
↳22 UsableRulesProof (⇔, 0 ms)
↳23 PiDP
↳24 PiDPToQDPProof (⇔, 0 ms)
↳25 QDP
↳26 QDPSizeChangeProof (⇔, 0 ms)
↳27 YES
↳28 PiDP
↳29 PiDPToQDPProof (⇒, 0 ms)
↳30 QDP
↳31 QDPSizeChangeProof (⇔, 111 ms)
↳32 YES
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, X2, void)) → U13_GGA(X1, X2, pB_in_ga(X1, X2))
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, X2, void)) → PB_IN_GA(X1, X2)
PB_IN_GA(X1, X2) → U2_GA(X1, X2, lessF_in_g(X1))
PB_IN_GA(X1, X2) → LESSF_IN_G(X1)
LESSF_IN_G(s(X1)) → U1_G(X1, lessF_in_g(X1))
LESSF_IN_G(s(X1)) → LESSF_IN_G(X1)
PB_IN_GA(X1, X2) → U3_GA(X1, X2, lesscF_in_g(X1))
U3_GA(X1, X2, lesscF_out_g(X1)) → U4_GA(X1, X2, deleteA_in_gga(X1, void, X2))
U3_GA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, void, X2)
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, void, X2)) → U14_GGA(X1, X2, pB_in_ga(X1, X2))
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, void, X2)) → PB_IN_GA(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), X2, void)) → U15_GGA(X1, X2, pC_in_ga(X1, X2))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), X2, void)) → PC_IN_GA(X1, X2)
PC_IN_GA(X1, X2) → U5_GA(X1, X2, lessF_in_g(X1))
PC_IN_GA(X1, X2) → LESSF_IN_G(X1)
PC_IN_GA(X1, X2) → U6_GA(X1, X2, lesscF_in_g(X1))
U6_GA(X1, X2, lesscF_out_g(X1)) → U7_GA(X1, X2, deleteA_in_gga(s(X1), void, X2))
U6_GA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), void, X2)) → U16_GGA(X1, X2, pC_in_ga(X1, X2))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), void, X2)) → PC_IN_GA(X1, X2)
DELETEA_IN_GGA(X1, tree(X1, void, tree(X2, X3, X4)), tree(X5, void, tree(X2, X6, X7))) → U17_GGA(X1, X2, X3, X4, X5, X6, X7, delminD_in_gaa(X3, X5, X6))
DELETEA_IN_GGA(X1, tree(X1, void, tree(X2, X3, X4)), tree(X5, void, tree(X2, X6, X7))) → DELMIND_IN_GAA(X3, X5, X6)
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → U8_GAA(X1, X2, X3, X4, X5, X6, delminD_in_gaa(X2, X4, X5))
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → DELMIND_IN_GAA(X2, X4, X5)
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, X3, X2)) → U18_GGA(X1, X2, X3, pB_in_ga(X1, X3))
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, X3, X2)) → PB_IN_GA(X1, X3)
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, void, X3)) → U19_GGA(X1, X2, X3, pE_in_gga(X1, X2, X3))
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, void, X3)) → PE_IN_GGA(X1, X2, X3)
PE_IN_GGA(X1, X2, X3) → U9_GGA(X1, X2, X3, lessF_in_g(X1))
PE_IN_GGA(X1, X2, X3) → LESSF_IN_G(X1)
PE_IN_GGA(X1, X2, X3) → U10_GGA(X1, X2, X3, lesscF_in_g(X1))
U10_GGA(X1, X2, X3, lesscF_out_g(X1)) → U11_GGA(X1, X2, X3, deleteA_in_gga(X1, X2, X3))
U10_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → U20_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → U21_GGA(X1, X2, X3, lesscF_in_g(X1))
U21_GGA(X1, X2, X3, lesscF_out_g(X1)) → U22_GGA(X1, X2, X3, deleteA_in_gga(s(X1), void, X3))
U21_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → U23_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → U24_GGA(X1, X2, X3, lesscF_in_g(X1))
U24_GGA(X1, X2, X3, lesscF_out_g(X1)) → U25_GGA(X1, X2, X3, deleteA_in_gga(s(X1), X2, X3))
U24_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → U26_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → U27_GGA(X1, X2, X3, lesscF_in_g(X1))
U27_GGA(X1, X2, X3, lesscF_out_g(X1)) → U28_GGA(X1, X2, X3, deleteA_in_gga(X1, X2, X3))
U27_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X2, X3)) → U29_GGA(X1, X2, X3, pB_in_ga(X1, X3))
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X2, X3)) → PB_IN_GA(X1, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → U30_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → U31_GGA(X1, X2, X3, lesscF_in_g(X1))
U31_GGA(X1, X2, X3, lesscF_out_g(X1)) → U32_GGA(X1, X2, X3, deleteA_in_gga(s(X1), X2, X3))
U31_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → U33_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → U34_GGA(X1, X2, X3, lesscF_in_g(X1))
U34_GGA(X1, X2, X3, lesscF_out_g(X1)) → U35_GGA(X1, X2, X3, deleteA_in_gga(s(X1), void, X3))
U34_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, tree(X3, X4, X5)), tree(X6, X2, tree(X3, X7, X8))) → U36_GGA(X1, X2, X3, X4, X5, X6, X7, X8, delminD_in_gaa(X4, X6, X7))
DELETEA_IN_GGA(X1, tree(X1, X2, tree(X3, X4, X5)), tree(X6, X2, tree(X3, X7, X8))) → DELMIND_IN_GAA(X4, X6, X7)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → U37_GGA(X1, X2, X3, X4, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → U38_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U38_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → U39_GGA(X1, X2, X3, X4, deleteA_in_gga(X1, X2, X4))
U38_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X4)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → U40_GGA(X1, X2, X3, X4, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → U41_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U41_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → U42_GGA(X1, X2, X3, X4, deleteA_in_gga(X1, X3, X4))
U41_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X3, X4)
DELETEA_IN_GGA(0, tree(s(X1), X2, X3), tree(s(X1), X4, X3)) → U43_GGA(X1, X2, X3, X4, deleteA_in_gga(0, X2, X4))
DELETEA_IN_GGA(0, tree(s(X1), X2, X3), tree(s(X1), X4, X3)) → DELETEA_IN_GGA(0, X2, X4)
DELETEA_IN_GGA(s(s(s(s(s(s(s(s(X1)))))))), tree(s(s(s(s(s(s(s(s(X2)))))))), X3, X4), tree(s(s(s(s(s(s(s(s(X2)))))))), X5, X4)) → U44_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X1, X2))
DELETEA_IN_GGA(s(s(s(s(s(s(s(s(X1)))))))), tree(s(s(s(s(s(s(s(s(X2)))))))), X3, X4), tree(s(s(s(s(s(s(s(s(X2)))))))), X5, X4)) → LESSH_IN_GG(X1, X2)
LESSH_IN_GG(s(X1), s(X2)) → U12_GG(X1, X2, lessH_in_gg(X1, X2))
LESSH_IN_GG(s(X1), s(X2)) → LESSH_IN_GG(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X5, X4)) → U45_GGA(X1, X2, X3, X4, X5, lesscG_in_gg(X1, X2))
U45_GGA(X1, X2, X3, X4, X5, lesscG_out_gg(X1, X2)) → U46_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(s(X1), X3, X5))
U45_GGA(X1, X2, X3, X4, X5, lesscG_out_gg(X1, X2)) → DELETEA_IN_GGA(s(X1), X3, X5)
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → U47_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X2, X1))
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → LESSH_IN_GG(X2, X1)
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → U48_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U48_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → U49_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(X1, X4, X5))
U48_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(X1, X4, X5)
DELETEA_IN_GGA(s(X1), tree(0, X2, X3), tree(0, X2, X4)) → U50_GGA(X1, X2, X3, X4, deleteA_in_gga(s(X1), X3, X4))
DELETEA_IN_GGA(s(X1), tree(0, X2, X3), tree(0, X2, X4)) → DELETEA_IN_GGA(s(X1), X3, X4)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → U51_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X2, X1))
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → LESSH_IN_GG(X2, X1)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → U52_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U52_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → U53_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(s(X1), X4, X5))
U52_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(s(X1), X4, X5)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
Infinitary Constructor Rewriting Termination of PiDP implies Termination of TRIPLES
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, X2, void)) → U13_GGA(X1, X2, pB_in_ga(X1, X2))
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, X2, void)) → PB_IN_GA(X1, X2)
PB_IN_GA(X1, X2) → U2_GA(X1, X2, lessF_in_g(X1))
PB_IN_GA(X1, X2) → LESSF_IN_G(X1)
LESSF_IN_G(s(X1)) → U1_G(X1, lessF_in_g(X1))
LESSF_IN_G(s(X1)) → LESSF_IN_G(X1)
PB_IN_GA(X1, X2) → U3_GA(X1, X2, lesscF_in_g(X1))
U3_GA(X1, X2, lesscF_out_g(X1)) → U4_GA(X1, X2, deleteA_in_gga(X1, void, X2))
U3_GA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, void, X2)
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, void, X2)) → U14_GGA(X1, X2, pB_in_ga(X1, X2))
DELETEA_IN_GGA(X1, tree(X1, void, void), tree(X1, void, X2)) → PB_IN_GA(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), X2, void)) → U15_GGA(X1, X2, pC_in_ga(X1, X2))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), X2, void)) → PC_IN_GA(X1, X2)
PC_IN_GA(X1, X2) → U5_GA(X1, X2, lessF_in_g(X1))
PC_IN_GA(X1, X2) → LESSF_IN_G(X1)
PC_IN_GA(X1, X2) → U6_GA(X1, X2, lesscF_in_g(X1))
U6_GA(X1, X2, lesscF_out_g(X1)) → U7_GA(X1, X2, deleteA_in_gga(s(X1), void, X2))
U6_GA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), void, X2)) → U16_GGA(X1, X2, pC_in_ga(X1, X2))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, void), tree(s(X1), void, X2)) → PC_IN_GA(X1, X2)
DELETEA_IN_GGA(X1, tree(X1, void, tree(X2, X3, X4)), tree(X5, void, tree(X2, X6, X7))) → U17_GGA(X1, X2, X3, X4, X5, X6, X7, delminD_in_gaa(X3, X5, X6))
DELETEA_IN_GGA(X1, tree(X1, void, tree(X2, X3, X4)), tree(X5, void, tree(X2, X6, X7))) → DELMIND_IN_GAA(X3, X5, X6)
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → U8_GAA(X1, X2, X3, X4, X5, X6, delminD_in_gaa(X2, X4, X5))
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → DELMIND_IN_GAA(X2, X4, X5)
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, X3, X2)) → U18_GGA(X1, X2, X3, pB_in_ga(X1, X3))
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, X3, X2)) → PB_IN_GA(X1, X3)
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, void, X3)) → U19_GGA(X1, X2, X3, pE_in_gga(X1, X2, X3))
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, void, X3)) → PE_IN_GGA(X1, X2, X3)
PE_IN_GGA(X1, X2, X3) → U9_GGA(X1, X2, X3, lessF_in_g(X1))
PE_IN_GGA(X1, X2, X3) → LESSF_IN_G(X1)
PE_IN_GGA(X1, X2, X3) → U10_GGA(X1, X2, X3, lesscF_in_g(X1))
U10_GGA(X1, X2, X3, lesscF_out_g(X1)) → U11_GGA(X1, X2, X3, deleteA_in_gga(X1, X2, X3))
U10_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → U20_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), X3, X2)) → U21_GGA(X1, X2, X3, lesscF_in_g(X1))
U21_GGA(X1, X2, X3, lesscF_out_g(X1)) → U22_GGA(X1, X2, X3, deleteA_in_gga(s(X1), void, X3))
U21_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → U23_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → U24_GGA(X1, X2, X3, lesscF_in_g(X1))
U24_GGA(X1, X2, X3, lesscF_out_g(X1)) → U25_GGA(X1, X2, X3, deleteA_in_gga(s(X1), X2, X3))
U24_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → U26_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → U27_GGA(X1, X2, X3, lesscF_in_g(X1))
U27_GGA(X1, X2, X3, lesscF_out_g(X1)) → U28_GGA(X1, X2, X3, deleteA_in_gga(X1, X2, X3))
U27_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X2, X3)) → U29_GGA(X1, X2, X3, pB_in_ga(X1, X3))
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X2, X3)) → PB_IN_GA(X1, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → U30_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → U31_GGA(X1, X2, X3, lesscF_in_g(X1))
U31_GGA(X1, X2, X3, lesscF_out_g(X1)) → U32_GGA(X1, X2, X3, deleteA_in_gga(s(X1), X2, X3))
U31_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → U33_GGA(X1, X2, X3, lessF_in_g(X1))
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X2, X3)) → U34_GGA(X1, X2, X3, lesscF_in_g(X1))
U34_GGA(X1, X2, X3, lesscF_out_g(X1)) → U35_GGA(X1, X2, X3, deleteA_in_gga(s(X1), void, X3))
U34_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), void, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, tree(X3, X4, X5)), tree(X6, X2, tree(X3, X7, X8))) → U36_GGA(X1, X2, X3, X4, X5, X6, X7, X8, delminD_in_gaa(X4, X6, X7))
DELETEA_IN_GGA(X1, tree(X1, X2, tree(X3, X4, X5)), tree(X6, X2, tree(X3, X7, X8))) → DELMIND_IN_GAA(X4, X6, X7)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → U37_GGA(X1, X2, X3, X4, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → U38_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U38_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → U39_GGA(X1, X2, X3, X4, deleteA_in_gga(X1, X2, X4))
U38_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X4)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → U40_GGA(X1, X2, X3, X4, lessF_in_g(X1))
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → LESSF_IN_G(X1)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → U41_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U41_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → U42_GGA(X1, X2, X3, X4, deleteA_in_gga(X1, X3, X4))
U41_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X3, X4)
DELETEA_IN_GGA(0, tree(s(X1), X2, X3), tree(s(X1), X4, X3)) → U43_GGA(X1, X2, X3, X4, deleteA_in_gga(0, X2, X4))
DELETEA_IN_GGA(0, tree(s(X1), X2, X3), tree(s(X1), X4, X3)) → DELETEA_IN_GGA(0, X2, X4)
DELETEA_IN_GGA(s(s(s(s(s(s(s(s(X1)))))))), tree(s(s(s(s(s(s(s(s(X2)))))))), X3, X4), tree(s(s(s(s(s(s(s(s(X2)))))))), X5, X4)) → U44_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X1, X2))
DELETEA_IN_GGA(s(s(s(s(s(s(s(s(X1)))))))), tree(s(s(s(s(s(s(s(s(X2)))))))), X3, X4), tree(s(s(s(s(s(s(s(s(X2)))))))), X5, X4)) → LESSH_IN_GG(X1, X2)
LESSH_IN_GG(s(X1), s(X2)) → U12_GG(X1, X2, lessH_in_gg(X1, X2))
LESSH_IN_GG(s(X1), s(X2)) → LESSH_IN_GG(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X5, X4)) → U45_GGA(X1, X2, X3, X4, X5, lesscG_in_gg(X1, X2))
U45_GGA(X1, X2, X3, X4, X5, lesscG_out_gg(X1, X2)) → U46_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(s(X1), X3, X5))
U45_GGA(X1, X2, X3, X4, X5, lesscG_out_gg(X1, X2)) → DELETEA_IN_GGA(s(X1), X3, X5)
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → U47_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X2, X1))
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → LESSH_IN_GG(X2, X1)
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → U48_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U48_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → U49_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(X1, X4, X5))
U48_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(X1, X4, X5)
DELETEA_IN_GGA(s(X1), tree(0, X2, X3), tree(0, X2, X4)) → U50_GGA(X1, X2, X3, X4, deleteA_in_gga(s(X1), X3, X4))
DELETEA_IN_GGA(s(X1), tree(0, X2, X3), tree(0, X2, X4)) → DELETEA_IN_GGA(s(X1), X3, X4)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → U51_GGA(X1, X2, X3, X4, X5, lessH_in_gg(X2, X1))
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → LESSH_IN_GG(X2, X1)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → U52_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U52_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → U53_GGA(X1, X2, X3, X4, X5, deleteA_in_gga(s(X1), X4, X5))
U52_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(s(X1), X4, X5)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
LESSH_IN_GG(s(X1), s(X2)) → LESSH_IN_GG(X1, X2)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
LESSH_IN_GG(s(X1), s(X2)) → LESSH_IN_GG(X1, X2)
LESSH_IN_GG(s(X1), s(X2)) → LESSH_IN_GG(X1, X2)
From the DPs we obtained the following set of size-change graphs:
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → DELMIND_IN_GAA(X2, X4, X5)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
DELMIND_IN_GAA(tree(X1, X2, X3), X4, tree(X1, X5, X6)) → DELMIND_IN_GAA(X2, X4, X5)
DELMIND_IN_GAA(tree(X1, X2, X3)) → DELMIND_IN_GAA(X2)
From the DPs we obtained the following set of size-change graphs:
LESSF_IN_G(s(X1)) → LESSF_IN_G(X1)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
LESSF_IN_G(s(X1)) → LESSF_IN_G(X1)
LESSF_IN_G(s(X1)) → LESSF_IN_G(X1)
From the DPs we obtained the following set of size-change graphs:
DELETEA_IN_GGA(X1, tree(X1, void, X2), tree(X1, void, X3)) → PE_IN_GGA(X1, X2, X3)
PE_IN_GGA(X1, X2, X3) → U10_GGA(X1, X2, X3, lesscF_in_g(X1))
U10_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2), tree(s(X1), void, X3)) → U24_GGA(X1, X2, X3, lesscF_in_g(X1))
U24_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, void), tree(X1, X3, void)) → U27_GGA(X1, X2, X3, lesscF_in_g(X1))
U27_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X3)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void), tree(s(X1), X3, void)) → U31_GGA(X1, X2, X3, lesscF_in_g(X1))
U31_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2, X3)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X4, X3)) → U38_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U38_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2, X4)
DELETEA_IN_GGA(X1, tree(X1, X2, X3), tree(X1, X2, X4)) → U41_GGA(X1, X2, X3, X4, lesscF_in_g(X1))
U41_GGA(X1, X2, X3, X4, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X3, X4)
DELETEA_IN_GGA(0, tree(s(X1), X2, X3), tree(s(X1), X4, X3)) → DELETEA_IN_GGA(0, X2, X4)
DELETEA_IN_GGA(X1, tree(X2, X3, X4), tree(X2, X3, X5)) → U48_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U48_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(X1, X4, X5)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X5, X4)) → U45_GGA(X1, X2, X3, X4, X5, lesscG_in_gg(X1, X2))
U45_GGA(X1, X2, X3, X4, X5, lesscG_out_gg(X1, X2)) → DELETEA_IN_GGA(s(X1), X3, X5)
DELETEA_IN_GGA(s(X1), tree(0, X2, X3), tree(0, X2, X4)) → DELETEA_IN_GGA(s(X1), X3, X4)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4), tree(s(X2), X3, X5)) → U52_GGA(X1, X2, X3, X4, X5, lesscH_in_gg(X2, X1))
U52_GGA(X1, X2, X3, X4, X5, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(s(X1), X4, X5)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
DELETEA_IN_GGA(X1, tree(X1, void, X2)) → PE_IN_GGA(X1, X2)
PE_IN_GGA(X1, X2) → U10_GGA(X1, X2, lesscF_in_g(X1))
U10_GGA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), void, X2)) → U24_GGA(X1, X2, lesscF_in_g(X1))
U24_GGA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2)
DELETEA_IN_GGA(X1, tree(X1, X2, void)) → U27_GGA(X1, X2, lesscF_in_g(X1))
U27_GGA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2)
DELETEA_IN_GGA(s(X1), tree(s(X1), X2, void)) → U31_GGA(X1, X2, lesscF_in_g(X1))
U31_GGA(X1, X2, lesscF_out_g(X1)) → DELETEA_IN_GGA(s(X1), X2)
DELETEA_IN_GGA(X1, tree(X1, X2, X3)) → U38_GGA(X1, X2, X3, lesscF_in_g(X1))
U38_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X2)
DELETEA_IN_GGA(X1, tree(X1, X2, X3)) → U41_GGA(X1, X2, X3, lesscF_in_g(X1))
U41_GGA(X1, X2, X3, lesscF_out_g(X1)) → DELETEA_IN_GGA(X1, X3)
DELETEA_IN_GGA(0, tree(s(X1), X2, X3)) → DELETEA_IN_GGA(0, X2)
DELETEA_IN_GGA(X1, tree(X2, X3, X4)) → U48_GGA(X1, X2, X3, X4, lesscH_in_gg(X2, X1))
U48_GGA(X1, X2, X3, X4, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(X1, X4)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4)) → U45_GGA(X1, X2, X3, X4, lesscG_in_gg(X1, X2))
U45_GGA(X1, X2, X3, X4, lesscG_out_gg(X1, X2)) → DELETEA_IN_GGA(s(X1), X3)
DELETEA_IN_GGA(s(X1), tree(0, X2, X3)) → DELETEA_IN_GGA(s(X1), X3)
DELETEA_IN_GGA(s(X1), tree(s(X2), X3, X4)) → U52_GGA(X1, X2, X3, X4, lesscH_in_gg(X2, X1))
U52_GGA(X1, X2, X3, X4, lesscH_out_gg(X2, X1)) → DELETEA_IN_GGA(s(X1), X4)
lesscF_in_g(s(X1)) → U86_g(X1, lesscF_in_g(X1))
U86_g(X1, lesscF_out_g(X1)) → lesscF_out_g(s(X1))
lesscG_in_gg(0, s(X1)) → lesscG_out_gg(0, s(X1))
lesscG_in_gg(s(0), s(s(X1))) → lesscG_out_gg(s(0), s(s(X1)))
lesscG_in_gg(s(s(0)), s(s(s(X1)))) → lesscG_out_gg(s(s(0)), s(s(s(X1))))
lesscG_in_gg(s(s(s(0))), s(s(s(s(X1))))) → lesscG_out_gg(s(s(s(0))), s(s(s(s(X1)))))
lesscG_in_gg(s(s(s(s(0)))), s(s(s(s(s(X1)))))) → lesscG_out_gg(s(s(s(s(0)))), s(s(s(s(s(X1))))))
lesscG_in_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1))))))) → lesscG_out_gg(s(s(s(s(s(0))))), s(s(s(s(s(s(X1)))))))
lesscG_in_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1)))))))) → lesscG_out_gg(s(s(s(s(s(s(0)))))), s(s(s(s(s(s(s(X1))))))))
lesscG_in_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2)))))))) → U95_gg(X1, X2, lesscH_in_gg(X1, X2))
lesscH_in_gg(0, s(X1)) → lesscH_out_gg(0, s(X1))
lesscH_in_gg(s(X1), s(X2)) → U94_gg(X1, X2, lesscH_in_gg(X1, X2))
U94_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscH_out_gg(s(X1), s(X2))
U95_gg(X1, X2, lesscH_out_gg(X1, X2)) → lesscG_out_gg(s(s(s(s(s(s(s(X1))))))), s(s(s(s(s(s(s(X2))))))))
lesscF_in_g(x0)
U86_g(x0, x1)
lesscG_in_gg(x0, x1)
lesscH_in_gg(x0, x1)
U94_gg(x0, x1, x2)
U95_gg(x0, x1, x2)
From the DPs we obtained the following set of size-change graphs: